﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Common_divisor
{
    class Program
    {
        static void Main(string[] args)
        {
            int i, j, k;
            Console.WriteLine("请输入两个正整数");
            i = int.Parse(Console.ReadLine());
            j = int.Parse(Console.ReadLine());
            k = i < j ? i : j;
           while   (i % k == 0 &&j % k == 0)
           {
                k--;
           }
            
            
            Console.WriteLine($"最大公约数为：{k }");
                
            
            Console.ReadKey();


        }
    }
}
